package 分类.一维动规;

import java.util.Arrays;

public class 打家劫舍 {
    public int rob(int[] nums) {
        int[] memo=new int[nums.length];
        Arrays.fill(memo,-666);
       return dp(nums,0,memo);
    }

    int dp(int[] nums,int index,int[] memo){
        if(index>=nums.length){
            return 0;
        }
        if(memo[index]!=-666){
            return memo[index];
        }
        memo[index]=Math.max(dp(nums,index+1,memo),dp(nums,index+2,memo)+nums[index]);
        return memo[index];
    }
}
